Automatic construction of parallel portfolios via algorithm configuration
نویسندگان
چکیده
منابع مشابه
Automatic construction of parallel portfolios via algorithm configuration
Since 2004, increases in computational power described by Moore’s law have substantially been realized in the form of additional cores rather than through faster clock speeds. To make effective use of modern hardware when solving hard computational problems, it is therefore necessary to employ parallel solution strategies. In this work, we demonstrate how effective parallel solvers for proposit...
متن کاملAutomatic Configuration of Sequential Planning Portfolios
Sequential planning portfolios exploit the complementary strengths of different planners. Similarly, automated algorithm configuration tools can customize parameterized planning algorithms for a given type of tasks. Although some work has been done towards combining portfolios and algorithm configuration, the problem of automatically generating a sequential planning portfolio from a parameteriz...
متن کاملParallel Algorithm Configuration
State-of-the-art algorithms for solving hard computational problems often expose many parameters whose settings critically affect empirical performance. Manually exploring the resulting combinatorial space of parameter settings is often tedious and unsatisfactory. Automated approaches for finding good parameter settings are becoming increasingly prominent and have recently lead to substantial i...
متن کاملLearning Algorithm Portfolios for Parallel Execution
Portfolio-based solvers are both effective and robust, but their promise for parallel execution with constraint satisfaction solvers has received relatively little attention. This paper proposes an approach that constructs algorithm portfolios intended for parallel execution based on a combination of case-based reasoning, a greedy algorithm, and three heuristics. Empirical results show that thi...
متن کاملPARAMILS: AN AUTOMATIC ALGORITHM CONFIGURATION FRAMEWORK ParamILS: An Automatic Algorithm Configuration Framework
The identification of performance-optimizing parameter settings is an important part of the development and application of parameterized algorithms. We propose an automatic algorithm configuration framework in which the settings of discrete parameters are optimized to yield maximal performance of a target algorithm for a given class of problem instances. We begin with a thorough experimental an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2017
ISSN: 0004-3702
DOI: 10.1016/j.artint.2016.05.004